package everydayone.sortArray;
/**
 * @Date 2020/03/31
 * @author 王光浩
 * @Thinking 使用插入排序
 * @Aanlysis 时间复杂度O（n^2），空间复杂度O（1）
 */
public class MyMethodFive {
	public int[] sortArray(int[] nums) {
		//第一层控制当前有序数组的长度，每次遍历一次之后，有序数组长度+1
		for(int i=1;i<nums.length;i++) {
			//将有序数组后的第一个数字排放在有序数组的正确位置中
			int position=i;
			int value=nums[i];
			while(position>0 && nums[position-1]>value) {
				nums[position]=nums[position-1];
				position--;
			}
			nums[position]=value;
		}
		return nums;
	}
}
